Inner tube formulas for polytopes 



§ahin Kocak* and Andrei V. Ratiu^ 
August 13, 2010 



Abstract 

We show that the volume of the inner r-neighborhood of a polytope in the d-dimensional 
Euclidean space is a pluri-phase Steiner-like function, i.e. a continuous piecewise polynomial 
function of degree d, proving thus a conjecture of Lapidus and Pearse. In the case when the 
polytope is dimension-wise equiangular we determine the coefficients of the initial polynomial 
as functions of the dihedral angles and the skeletal volumes of the polytope. We discuss also 
the degree of differentiability of this function and give a lower bound in terms of the set of 
normal vectors of the hyperplanes defining the polytope. We give also sufficient conditions for 
the highest differentiability degree to be attained. 



1 Introduction 



The Steiner formula is a beautiful cornerstone of convex geometry dating from 1840. It states that 
the volume of the r-parallel set of a given convex and compact set in M. d can be expressed as a 
polynomial function of r of degree d (for r > 0) (pQ Proposition 12.3.6, [l5| Formula 4.1.1). The 
r-parallel set A r of a set A C M rf is by definition the Minkowski sum of A with the ball of radius r 
in M. d , or, in other words, the set of points in IR d with distance at most r to A. As a simple example, 
the following formula holds for a convex, compact set A in the plane, having non-empty interior: 

area(A-) = area(A) + length(cM) r + irr 2 (A C M 2 ). 

The Figure Q] gives a "proof without words" for a convex polygon in the plane. In space, we have 
the following formula for a convex body A, with smooth boundary dA: 

n 4 o 

vo\{A r ) = vo\{A) + area(cM) r + H(dA) r 2 + -7rr , 

3 

where H{dA) denotes the total mean curvature of {dA) ([2] Theorem 51, [1] Theorem 10.2). 



*Anadolu University, Department of Mathematics, 26470 Eskisehir, Turkey (skocak@anadolu.edu.tr) 

^Istanbul Bilgi University, Department of Mathematics, Kurtulus, Deresi Cad. 47, Dolapdere, 34435 Beyoglu, 

Istanbul (ratiu@bilgi.edu.tr) and University of Melbourne, Department of Mathematics and Statistics, Parkvillc, 

Melbourne, VIC 3010, Australia (aratiu@unimelb.edu.au) 



1 



Figure 1: The outer r-neighborhood of a convex polygon in the plane. Note that the sector-volumes 
add up to 7rr 2 . 

In 1939, H. Weyl proved that volumes of tubular r-neighborhoods of smooth submanifolds of M d 
can be expressed as polynomials of r and gave impressive explicit formulas for the coefficients of the 
polynomial in terms of the curvature tensor of the submanifold. As simple but interesting examples 
we note two cases: For a smoothly embedded circle C in M. d it holds: 

vol(C r ) = length(C) r d-1 , 

where ctd-i denotes the volume of the (d — l)-dimensional unit ball. 

For a closed orientable surface S in M. d one has the following formula: 

vol(S r ) = a d - 2 area(S) r d ~ 2 + i (3 d ^ x (g) r\ 

where /3d— 1 denotes the volume of the (d — l)-dimensional unit sphere and x{S) is the Euler 
characteristic of S QlJ 12.10.9.2). 

Now, convex sets needn't be smooth and submanifolds needn't be convex. In 1959 Federer created 
the notion of "sets of positive reach" including both of these important classes of sets, the convex 
sets and (C 2 -smooth) submanifolds in M. d of any codimension. A closed set A C M. d is called of 
positive reach, if there exists a parallel set A r (with r > 0) such that any point of A r has a unique 
nearest point in A. The supremum of these r is called the reach of A. Federer proved that Steiner 
formula still holds for this larger class of sets, with r within the reach of the set ([3] Theorem 5.6). 

It seems that during the long history of this problem, the inner neighborhoods of convex bodies (or 
of closed hypersurfaces) was not an issue of attraction. From the above formulas one sees that the 
area of the inner r-neighborhood of a convex set A with smooth boundary in M? can be expressed 
(for small r) as length(cM) r — ir r 2 and the volume of the inner r-neighborhood of a convex body 
with smooth boundary in M 3 as area(cM) r — H(dA) r 2 + |-7rr 3 . 
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If the boundary of a domain is not C 2 -differentiable or if it is not of positive reach from inside, then 
there are, to our knowledge, no available Steiner-like formulas. In the negative, for many simple 
convex domains (for example the semidisc in the plane) the volume of the inner r-neighborhood is 
definitely non-polynomial even for small enough r. 

The interest in volumes of inner neighborhoods of domains in R d was actualized by the recent 
research of Lapidus and coworkers, notably by Lapidus-Pearse, who established a startling formula 
for volumes of neighborhoods of fractals, whereby they defined new complex dimensions for fractals, 
related the neighborhoods of fractals to inner neighborhoods of some associated sequences of open 
domains and expressed the volume of the r— neighborhood of a fractal as a sum of residues of a 
certain associated ("-function at the complex dimensions of the fractal ([61] Theorem 8.1, [7] Theorem 
7.4, [9J Theorem 1). 

In this article we consider a simple but important type of convex bodies, the polytopes in M. d . The 
inner neighborhoods stabilize at the inradius. We prove a conjecture of Lapidus and Pearse ([8], 
Conjecture 1) stating that the volume of the inner r-neighborhood of a (convex, compact) polytope 
is a continuous piecewise polynomial function for r > 0. We call such a behavior pluri-phase 
Steiner-like. The Figure [2] shows a quatre-phase Steiner-like example in the plane. 




Figure 2: The inner r-neighborhood of a convex polygon P in the plane. For small r, until the 
passage to a quadrangle, its area is given by the formula A(r) = perimeter (P) -r — (^ tan(aj/2)) -r 2 , 
where the Oj's are the outer angles of the polygon. 

We discuss also the degree of differentiability of this function and give a lower bound in terms of the 
set of normal vectors of the hyperplanes defining the polytope. We give also sufficient conditions 
for the highest differentiability degree d — 1 to be attained. There are interesting consequences 
resulting from these considerations about the geometric (-function for the polytopes in the sense of 
Lapidus-Pearse, but we want to restrict ourselves in this article to the convex geometry framework. 
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2 The volume function 



Let P be a convex body in E d , i.e. a compact convex subset with non-empty interior. For all 
positive r we denote by P(r) the r -interior of P: 

P(r) = {Q £ P\d(Q,dP) >r} 

and we call the set P \ P(r) the inner r -neighborhood of dP. The aim of this article is the study 
of the inner neighborhood volume function 

V P {r)=vol d (P\P(r)) 

or, equivalently, of the volume function 

W P (r) = voLj(P(r)) = vol^P) - V P {r). 

We start with a straightforward example. 

Example If P is a ci-dimensional Euclidean ball of radius g, then 

V P (r) = { 



Here the coefficients are 



^ vol d (P), if r >g 



The inradius of a convex body P is defined as the maximum positive value g such that P contains 
a ball of radius g. It is then clear that the volume function Wp stabilizes at g, i.e. Wp(r) = 
0, for all r > g. 

Let d be a non-negative integer. 

Definition 1 A degree d pluri-phase Steiner-like function ip is a continuous function 

Lp : [0,+oo) — ► [0,+oo) 

such that there is a partition of the non-negative half axis into m intervals = go < g\ < ■ ■ ■ < 
9m-i < +oo such that 

• for each 1 < i < m— 1, the restriction of tp on the subinterval [ft-i, ft] is a degree d polynomial 

d 

^( r ) = ^2^d-k,ir k ,(or all r G [ft_i,ft] 
k=o 

and 
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• ip is constant on [g m -i, +00) 



The g-value of ip is by definition g m -i- In case m = 2, (p is called a diphase Steiner-like function 
and the coefficient Kd-k,\ of r fc is denoted simply by K^k- 



The main result of this article is to show that whenever P is a polytope in E d , i.e. a convex body 
that is the intersection of finitely many closed half-spaces in E d , the inner neighborhood volume 
function Vp is a degree d pluri-phase Steiner-like function. If {T-L±, H2, ■ ■ ■ , ~H m } is a minimal 
collection of half-spaces in E d defining P, the sets Fj = P n <9"Hj are called the facets of P. Their 
union equals the boundary of the polytope. We will use the following differentiation formula for 
the volume function: 

m 

W P (0) = -J2™l d -i(Fj), 
3=1 

valid for all d-dimensional polytope P with facets Fi,F 2 , . . . , F m . As each facet Fj is a (d — 1)- 
dimensional polytope, the proof will essentially consist of an inductive argument on dimension. By 
definition, a O-dimensional polytope is a point and its O-dimensional volume is simply 1. 

By contrast, even for very simple convex subsets in the plane the inner neighborhood volume 
function is not necessarily a Steiner-like function, as the following example shows. 

Example Let P = {(x,y) € R 2 \0 < y < y/l — x 2 }. Then the r-interior of P is 

P(r) = {(x, y) G R 2 \r <y< y/(l - r) 2 - x 2 } 

and 

V P {r) = { 



f - (1 - r) 2 arccos (j^j + ry/l-2r, if r < \ 



- if r > - 

2 , 11 / ^ 2 



Note that Vp is of differentiability class C 1 on [0, +00), but not C 2 , as: 

lim Vp'(r) = -00 



The differentiability class of the volume function reflects the metric properties of the polytope. For 
instance among all the rectangles, only the cubes have volume function of maximum differentiability 
class, as the following example proves it: 

Example Let a\ < 02 < • • • < ad and let R be the d-dimensional rectangle 

R = R ai ,a 2 ,...,a d = {x = (Xi,X 2 , ■ ■ -,X d )\ < Oj, for all i} 

of inradius a±. Then Vp is a diphase Steiner-like function: 

2 d aia 2 ...a d - 2 d (ai -r)(a 2 -r) ... (a d -r), if r < g 

Vp(r) = I 

k 2 d a 1 a 2 ...a d , if r > g 
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Thus the coefficients are 



K d -k = (-l) fc 1 vol (i -fc( J R(d-fe)),for 1 < k < d. 

Here Ru-k) denotes the (d — /c)-dimensional skeleton of the polytope R, i.e. the union of all the 
(d — fc)-dimensional faces of R. In particular, kq = (— l) rf_1 tt(i?(o))- Note also the important fact 
that, if m = )J{1 < i < d\cii = g}, then Vp is of differentiability class C^ rn ~ l \ but not C m . Indeed, for 
all r such that < r < g, g is a root of the polynomial 2 d (a\ — r)(a,2 — r) . . . (a d — r) of multiplicity 
exactly m. 

The following theorem characterizes the polytopes in E d for which the function Vp is a diphase 
Steiner-like function of maximal differentiability class, i.e. of class C^ l \ 



Theorem 1 A necessary and sufficient condition for the inner neighborhood volume function Vp 
of a d- dimensional polytope P to be a diphase Steiner-like function of class C^ -1 ) on [0, +oo) is 
that P admits an inscribed Euclidean d-dimensional ball. Moreover, in this case the coefficients 
Ki(P) of P satisfy: 



Ki(P) = (-I)""*" 1 

for all i = 0, 1, . . . , d — 1. 



d\ yoUP) 
i J g d -' 1 ' 



Proof We first prove the sufficiency of the condition. Assume that the origin O is the center of 
a ti-dimensional ball of radius g inscribed in P, i.e. tangent to all the facets of P. For each r in 
[0,g] let P(r) = (1 — |)P. Note that, due to the assumption above, the polytopes P(r) and P{r) 
coincide, for all r. Thus for each r in [0, g\: 



V P (r) = vo\ d (P\P(r))=vo\ d (P) {l - (l-^ = ™\ d (P) ^(-l)"-*" 1 (^j ^ ' 
and for r > g, Vp(r) = voLj(P). 



i=0 



In order to prove the necessity, note that for any d-dimensional polytope P, the inradius g satisfies 

g = mm{r > 0|vol d (P(r)) = 0} = min{r > 0|Vp(r) = vo\ d (P)}. 

Assume now that Vp is diphase Steiner-like function. Then its ^-value equals the inradius of P. 
Writing down the continuity conditions at r = g for the function 



V P (r) 



voLi(P) if r > g 



and for its first d—1 derivatives we obtain the triangular homogeneous system of linear equations 
in the coefficients Kf. 

Y^( d ~ l ) K t (P)g d - l -> = 0, for all j = 0, . . . , d - 1 
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whose only family of solutions is the one stated in the theorem. Here, for simplicity we have denoted 
vol d (P) by -K d {P). 



Consider that the ball of radius g centered at the origin is contained in P. Then (1 — ~)P C P(r). 
Since 

V P (r) =Eto Ki(P)r d ~ l 

= vol,(P)Eto(-l) d - 4 - 1 (-) (j)^ 

= vol,(P) (l-(l-|) d )=vol d (p\(l-|)p), 

we conclude that P \ P(r) = P \ (1 — |)P, for all r < g. Thus the distance of the origin to all the 
facets is exactly g, and the ball of radius g considered is inscribed in P. qed. 

3 The equiangular polytope case 

Considering that the volume function of a convex body is a polynomial for at least a small interval 
[0, e], one is interested in the geometric information carried by the coefficients of this polynomial. 
This section answers this question explicitly for the special case of dimension-wise equiangular 
polytopes. 

Definition 2 A polytope P is equiangular if all the dihedral angles between pairs of adjacent facets 
of P are equal. For an equiangular d-dimensional polytope denote by a d its outer dihedral angle 
value, i.e. for any two different facets Pj and Fj, meeting along a common ridge, and having inner 
unit normal vectors Ni and Nj, (Ni,Nj) = cos ay holds. 

Definition 3 A polytope P is dimension-wise equiangular if there exists constants 02,013, ... ,a d E 
(0, 7r) such that any /c-dimensional face F of P is an equiangular polytope with outer dihedral angle 
at, for all k such that 2 < k < d. 

As a consequence of the definitions above, all 1-dimensional polytopes are dimension-wise equian- 
gular. 

Example Following [1] (Definition 12.5.1), a flag of a polytope P is a d-tuple (Fq, Pi, ... , P^-i), 
consisting of z-faces of P and Pj C Pj+i for all i such that < i < d — 2. A polytope P is called 
regular if the symmetry group of P, i.e. the group of all Euclidean isometries mapping P onto itself, 
acts transitively on the flags of P. As it is clear that a regular polytope P in E d is equiangular 
and as every /c-face of P is regular, we conclude that every regular polytope is dimension-wise 
equiangular. Moreover, any of its fc-faces has same inradius "fk9, where g is the inradius of P, 7^ is 
obviously 1, and 

7^ = tan ) ^ an ( 2^ / ' ' ' ^ an (~2~~) ' ^ suc ^ f — ^ — ^ — 1- 
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The expressions 7^, defined as functions of the outer dihedral angles, have a geometric meaning 
even in the case of a non-regular but dimension-wise equiangular polytope, as we will see in the 
theorem [2j 



Definition 4 Let P be a d-dimensional polytope with facets Fi,F2, . . . ,F m . For < k < d, we 
define inductively: 

voLi(P), i£k = d 



n k (p) 



EZi n k(Fi), otherwise 



Let F[, F2, ■ ■ ■ ,F' n be all the /c-faces of P, and suppose that, for all i, the polytope P admits exactly 
Hi flags on Ft, i.e. (d - fc)-tuples of i-faces (F%, F% +1 , ...,F^_ 1 ), with F£ = F^ and F" C F" +1 , for 
all i such that k < i < d — 2. By a straightforward induction on d, one can show that 

n 
i=l 



Theorem 2 Let P be a dimension-wise equiangular polytope in E d , with outer dihedral angles 
a2, ■ ■ ■ Then there exists a positive e such that, on the interval [0, e], the volume function 

Wp(r) = voLj(P(r)) is a polynomial function and 



W P( r ) = 5Z(- 1 ) d_fen fe( P )7fc+i7fc+2 • • • Id- 



/or a// r suc/i f/iat < r < e, where 7^ are given by the formulas above. 



Proof By induction on the dimension d. Denote by g the inradius of P. For d = 1, take e 



Assume the theorem has been proved for d— 1. Denote by lq, i<2, • • • , P m the facets of a dimension- 
wise equiangular polytope P in P rf . By the induction hypothesis, there exists an sf such that each 
volume function Wp i is a degree d — 1 polynomial function on [0, e'] and satisfies 

^(r) = E(-l) d - fc -^ fc (^)7Ui7^ 2 • • • Jd-l (d r ^~* )V 
for all r such that < r < e' . Here 

7j = tan ( a ) ^ an ( — 2~) ' ' ' ( 2 1 ) ' a ^ ' sucn that 1 < £ < d — 1. 



Take 

e = min < 5, 



tan (^) 
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For all r in the interval [0, e], P(r) is a dimension-wise equiangular polytope with facets iq(tan f^J r), 
^(tan (^f) r), . . . , F m (t&n (^) r). Applying the differentiation formula to the volume function for 
the polytope P(r), we get: 

W P (r) =-ET=iW Fl (tan(^)r) 

= Etl EtS^Wwin • • • Ti-i (tan t^))^" 1 

= Efc=o E^i(- 1 ) d- * fi fc(- F i)7fe+l7fc+2 • • • 7d (S-"fc fc -Ti)i 

= Eto(-l)^ fc ^(^)7 fc+ i7 fc+ 2 • • • 7d I S^ T . 
The theorem follows, since Wp(0) = voLj(-P) = Orf(P). qed 

As a consequence of Theorems [2] and [T] and of the equality stated after the definition [4J we get 
the following corollary, where Pr^ denotes the /c-dimensional skeleton of P, i.e. the union of all its 
/c-dimensional faces. 



Corollary 3 Let P be a dimension-wise equiangular polytope in E d such that for every k > 1, the 
number oj ' k- faces of P meeting at any (k — l)-face of P is exactly fxtjA- Then there exists a positive 
e such that, on the interval [0,e], the volume function Wp(r) = vold(P(r)) is a polynomial function 
and 

d r d-k 

W P (r) = ^(-l) d- V( fc+ i)^(A;+2) • • • ^(d) v olfc(P(fe))7fc+i7fe+2 • • • Id , 

k=0 ^ 
for all r such that < r < e. In particular, if P is a d-dimensional regular polytope, for all k such 
that < k < d - 1, 

d\vol d (P( d )) = ^(fc+i)^(fc+2) • • • M(d) v oU(-P(fc))7fc+i7fc+2 • • • ldg d ~ k - 



Example Consider a regular dodecahedron of unit edge length. Cut it along two planes, both par- 
allel to a couple of opposite sides, each one being at distance S = ^Jl — from the corresponding 

side. We obtain a dodecahedron D with all outer dihedral angles equal to arctan2, and whose two 
sides are regular pentagons of side ^, and remaining 10 sides are equiangular pentagons of edges 

1, 1, — , — and — . Here w = v/ ^ > +1 is the golden ratio. Thus the area of each of the small sides is 

v/15 ~ 5y and of each of the 2 larger sides is -y/15 — 5<p. The constants are 

73 = 1 



72 = (p-1 

7i = V18-1V 



We obtain 



9 



Wo(r) =ELo(- 1 ) 3 fc ^(fc+l)^(fc+2)---^(d)V0lfc(P (fc) )7fc + i7fc + 2---73^^T 

= -20^47 - 29pr 3 + (50 - 20<^)r 2 - 7^15 - 5(^r + vol 3 (D), 
for all r such that < r < e. 




Figure 3: A non-regular but dimension- wise equiangular dodecahedron 

4 The main result 

In this section we prove that the volume function of any polytope is a pluri-phase Steiner-like 
function. For that we introduce the concept of a gliding arrangement of hyperplanes in a Euclidean 
space. The hyperplanes supporting the facets of the "shrinking" polytope P(r), as r increases, 
constitute the gliding arrangement of hyperplanes adapted to the polytope P. This concept will 
allow an inductive argument on the dimension of the polytope. 

By a hyperplane in E d we will understand an oriented hyperplane H, where the orientation is given 
by a choice of a unit normal vector N. 

Definition 5 A d- arrangement of hyperplanes is a finite family A = {H\,H2, ■ ■ ■ ,H m } of (not 
necessarily distinct) hyperplanes in a d-dimensional real affine Euclidean space E d . 

Definition 6 The signed distance d(Q, Hq) from a point Q in E d to the oriented hyperplane Hq 
is by definition d(Q, Hq) = (QoQ, Nq) , where Qo is any point in the hyperplane Hq. The cells C £ 
of the arrangement A are indexed by e = (ei, £2, ■ ■ ■ , s m ) £ {±l} m , and defined as the set 

C £ = {Qe E d \£j&{Q,Hj) > 0, for all j}. 
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By convention, we consider cells with different multi-indices as different, even when empty. So a 
d-arrangement of cardinality m, defines exactly 2 m cells in E d . 



Definition 7 We say that the family of vectors M = {Ni, N 2 , ■ ■ ■ , N m } in R d has absolute rank k 
if: (i) any k elements of N are linearly independent, and (ii) there are k + 1 vectors in the family 
that are linearly dependent. The rank (respectively the absolute rank) of a (^-arrangements A is 
defined to be the rank (respectively, the absolute rank) of the family of the normal vectors M of 
its elements. 



The chain of inequalities holds: 1 < k < ikM < mm{m,d}, for all non-empty families N. By 
convention, we consider the absolute rank of an empty family to be null. 



Definition 8 Let Hq be an oriented hyperplane in E d , with d > 2. The trace of the <i-arrangement 
A on Hq is the family Ao of all the proper intersections of Hq with each of the hyperplanes in A, 
each intersection being endowed with the normal vector Nj = ^"(jy )| ' where pro(v) = v—(v, Nq)Nq 
is the projection on the linear hyperplane subtending Hq, i.e. 

~ P^o ( ^ ' ) 

Ao = {{Hj n Ho, 1 7tttt)|1 < J ' < 771 such that Hj n Hq is a proper subspace in i?o}- 

Ko(A^)| 



Note that, for all j such that 1 < j < m, the trace Aj on the hyperplane Hj is a (possibly empty) 
{d — rearrangement of absolute rank at least k — 1 and of rank at least rk»4 — 1. In particular, if 
rk„4 > 2, then all the traces Aj of A on its own hyperplanes are non-empty. 

Consider now two hyperplanes H a and Hi,. Note that, for all j such that 1 < j < m, if the 
intersection Hj n i? a Pi i^f, is a proper affine subspace in H a n then the projection pr a h(Nj) of iVj 
on the linear subspace subtending H a n i/;, cannot vanish. Moreover the trace of the arrangement 
A a on # a n Hi, (as a hyperplane in H a ) equals 

{(Hj n H a n Hi,, - — a - - 1 , ) 1 1 < j < m such that D i? a D iifj, is a proper subspace in i? a n -ff;,} 
\pr ab {Nj)\ 

so it coincides with the trace of Ab on the same H a n (as a hyperplane in iJj,). We say thus that 
the iterated trace of an arrangement A on several hyperplanes does not depend on the particular 
order in which these traces are taken. 

Definition 9 A gliding d-arrangement of hyperplanes is a family 

A = {(H 1 ,v 1 ),(H 2 ,v 2 ),...,{H m ,v m )} 

where each hyperplane Hj is endowed with a normal velocity vector Vj. A pair (H, v) as above will 
be called a gliding hyperplane. 
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Example Let P be a d-dimensional polytope in E d . Consider the gliding d-arrangement Ap 
consisting of all the hyperplanes supporting the facets of P with the orientation given by the inner 
normal vectors Nj and with velocity vectors Vj = Nj for all j. We call Ap the gliding arrangement 
adapted to P. 

A gliding arrangement A determines at each moment of time t a ci-arrangement 

A(t) = {H l (t),H 2 (t),...,H m (t)}, 

where Hj(t) is the image of Hj(0) = Hj under the translation by vector tvj, i.e.: 

Hj(t) = {Q€ E d \d(Q, Hj) - t{vj,Nj) = 0} 

Note that the rank and the absolute rank of A(t) are constant. For a multi-index e £ {±l} m denote 
the cell C £ by C(t) to indicate its dependance on the time parameter. Precisely: 

C(t) = {Q e E d \e d (Q,Hj(t)) > 0, for all j = l,...,m} 

Note that if C(to) is bounded for some to then it is bounded for all real t. Let 

W{t) = W £ (t)=wo\ d {C(t)). 

be its (i-dimensional volume function. 

Definition 10 A gliding (i- arrangement A is of first type if it admits a bounded cell C £ (to) with 
non-zero d-dimensional volume, for some multi- index e and a real to. 

Example The gliding arrangement adapted to a polytope is of first type by definition. 

Lemma 1 Let A be a gliding arrangement of hyperplanes in E d of first type. Let C{t) be a bounded 
cell of A of volume function W . Then W is continuous and suppp^ is an interval. For all 
t suppM^, C(t) is empty. 

Proof The continuity of W follows simply by induction on the dimension d and we will skip its 
proof. UQi e C(ti) for i = 0,1, then for all A € [0, 1], the point (l-A)Q +AQi G C((l- A)t +Ati). 
Thus if t + h and if vol d (C £ (ti)) > 0, then voLj(C*((l - A)t + Xh)) > X d vol d {C (h)) > 0. Thus 
if to < h are in suppW, then the whole interval [to,ti] is contained in suppH^. By the same 
argument as above, if t\ G suppW, and to suppW, but if C(to) is non-empty then to is in the 
closure of supp W, which is absurd. Thus C(t) is empty for all t supp W. qed. 

Assume (Hj,Vj) and (Hq,vq) are gliding hyperplanes in E d in general position. 

Definition 11 We define the trace of the gliding hyperplane Hj on Hq to be the hyperplane HjDHo 
endowed with the normal vector Nj = ^(at)! an< ^ w ^h the velocity vector 

/ Ar \ pro(Nj) 

v > = {vj - V0 > Nj) ]pMN-W 
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Note that in the orthogonal complement of Hq D Hj, {Nq,Nj} and { J (jv °)p ' Jp^oU^W^ are ^ ua ^ 
bases. The vector Vj is exactly the ^°^ 3 ^a -component of the vector Vj — vq. 

Let A = {(H\,vi), (H 2 ,v 2 ), • • • , (H m , v m )} a gliding d-arrangement of hyperplanes and (Hq, vq) be 
a gliding hyperplane in E d , with d > 2. 

Definition 12 We define the trace of the gliding d- arrangement A in Hq to be the family Aq of all 
the traces of the gliding hyperplanes (Hj,Vj) on (Hq,vq), where we choose only those hyperplanes 
(Hj,Vj) such that Hj and Hq are in general position. 

Let Ap be the gliding arrangement adapted to some d-dimensional polytope P in E d . Note that, 
if P is a (i-dimensional rectangle, the traces of Ap on the hyperplanes Hj containing the facets of 
P are adapted to the respective facet P n Hj. Nevertheless, for a general polytope P this is not 
necessarily true. 

Lemma 2 Let Hq be a gliding hyperplane and A a gliding arrangement of hyperplane in E d , with 
d > 2, and denote by Aq the trace of A on Hq. Then the arrangement Ao(t) is the trace of A(t) 
on Ho(t), for all t. 

In particular, we conclude that the iterated trace of a gliding arrangement A on several gliding 
hyperplanes does not depend on the particular order in which these traces are taken. 

Proof We can assume that A consists of a single gliding hyperplane (H, v) and that the normal 
vectors iV and iVo are linearly independent. We can identify E d with the Euclidean real coordinate 
space W 1 in such a way that iVo = ©l, N = ^p=g (^ e i + c&i), with 0, Hq(0) = {x\ = 0} and 
H(0) = {6xi + cx 2 = 0}. 

Then vq = ae\ and v = oj(be\ + ce2), for some real co, thus Ho(t) = {x\ = at} and H(t) = 
{bxi + CX2 = oj(b 2 + c 2 )t} intersect at 

uj(b 2 + c 2 ) — ab . . _ 

{(at, -± -i- 1, x 2 , • • • , x d )\t G M}. 

Thus the trace (H, v) Q of the gliding hyperplane (H, v) on Hq has velocity vector +c c ^~ ah e2 = 
(v — vq, N) \pro(N)\' 2 • ^ e Lemma is thus proven. 

Theorem 4 Let A be a gliding d- arrangement of hyperplanes in E d of first type and of absolute 
rank k and let C be a bounded cell, such that for some value to, C(to) has non-zero d-volume. Then 
the function W(t) = voLj(C(t)) is a pluriphase degree d Steiner-like function of class C k ~ 1 on R. 

Proof By induction on the dimension d. 



13 



The theorem is clear if d is 1. Note that in this case W{t) is of class C 1 only if the cell is non-empty 
for all t. 

Assume the theorem has been proven for (d — rearrangements. The cell C = C £ of the d- 
arrangement A determines in the trace Aj a unique cell Cj for each j and, by the Lemma above, 
Cj(t) is the jth facet of C(t), for all t in supple. Since C is a bounded cell, the same is true for 
Cj. In particular we conclude that Aj is a non-empty (d — rearrangement for all j, as the empty 
arrangement has only one cell, which is unbounded. Note, however, the important fact that if 
Yo\d-\Cj{ti) / for at least one value t\ for which voLj(C(ti)) = 0, then A must contain at least 
one hyperplane Hi, with I ^ j such that the normal vectors Ni and Nj are linearly dependent. We 
conclude that A has absolute rank 1 in this case. 

Denote the (d — l)-dimensional volume function of Cj(t) by Wj(t), for each j. Note also that the 
inner unit normal vector of the cell C(t) along its facet Cj{t) is SjNj. By taking the one-sided 
derivatives with respect to t, we get 

m 

W'(t±) = -x{t±)^2{vj,ejNj)Wj{t±),ioi all t 

3=1 

where \ ls the characteristic function of the interval suppW. 

Since for each j, the trace Aj is a non-empty (d — rearrangement of absolute rank at least k — 1, 
we conclude that the function W is a pluriphase degree d Steiner-like function of class C k ^ 1 on 
R\0(supp W(t)). 

If the absolute rank of A is 1, the conclusion of the theorem is proven. Otherwise, the absolute 
rank of A is greater than 1, and by the argument above, the volume function Wj is null outside 
the interval suppW, for all facet j. The theorem follows, qed 

Corollary 5 Let P be a d- dimensional polytope in M. d and let Af = {Ni, N2, N m } be the inner 
normal vectors of the facets of P. If the family of normal vectors M has absolute rank k, then the 
inner neighborhood volume function Vp(r) is a pluriphase degree d Steiner-like function of class 
C k ~ l on [0,+oo). 

Proof Consider the gliding d-arrangement Ap adapted to P. The polytope P is the cell C = 
C( +lj+lj We first show that for non-negative t, C(t) = C( +1;+1; . .. !+1 )(t) coincides with the 
t-interior of P, i.e.: 

P(t) = {Q e P\d(Q,8P) > t} 

Indeed, if Q G C(t) then for all j, d(Q,Hj(t)) > 0. So d(Q,PnHj) > d(Q,Hj) > t, for all facet 
P n Hj of P. Conversely, if Q £ P is a point satisfying d(Q, dP) > t then d(Q,R d \ P) > t. Since 
any hyperplane Hj(0) supporting a facet of P is contained in the complement R d \ P, we conclude 
that d(Q, Hj(0)) > t for all j. Thus Q G C(t). The proof follows now by directly applying the 
theorem to the gliding d- arrangement Ap and to the cell P and the relation W(r) = vold(P) — Vp(r), 
valid for all positive r. qed. 
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Moreover, the theorem below proves that, for each < k < d, there exists a polytope P such that 
the absolute rank of N is k but Vp(r) is not of class C k on [0, +00). So, in this sense, the bound 
for the differentiability class given in the Corollary [5] is the best possible result. 

Theorem 6 Let 1 < k < s < d. Then there exists a polytope in M. d whose family M of inner 
normal vectors of facets has absolute rank k and whose inner neighborhood volume function Vp is 
of differentiability class C^ s ~ 1 ), but not C s . 

Proof Consider the following construction, starting with be a polytope P in W 1 having m facets, 
having inradius g and absolute rank k of the family M of normal vectors. We define the roof of P 
to be the polytope T(P) in R d+1 given by 

r(P) = {x = (x,x d+1 )\0 < x d+1 < g,x G P(x d+l )}. 

If, for all non-negative r, we canonically identify with {(x,r)|x G M. d }, the r-interior of P is 
congruent with the vertical slice {x d +i = r} in T(P), so T(P) is the graph of the shrinking polytope 
P r , as r varies in [0, +00) (see Figured]). 




Figure 4: The roof of the polygon ABCDE shown in Figure [2] 

Note that T(P) is a polytope with m + 1 facets and of absolute rank k + 1. We identify P with 
the facet P x {0} of r(P), whose inner unit normal vector is the basis vector e^+i. Note that the 
outer dihedral angle between P and any other facet of T(P) equals We conclude that, for all 
r, the translation of vector re d+ i in R d+1 maps T (P((l + \/2)r)) onto T(P)(r), thus the inradius 
of r(P) is Ylf^/J" ^ s ^ e vomme °f ^(P) is given by 

poo 

voi d+1 (r(p)) = / voi d (p( P ))^ 

J 

we obtain that 

vol d+1 (r(P)(r)) = vol d+1 (r (P((l + V2)r))) 

= / oo vol d (P((l + V2)r + p)) dp 

= f(l+V2)r yol d( P (p)) d P 
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or, equivalently: 

WW 7- ) = + V^)W^((1 + >/2)r), for all r G [0, +00). 



Coming back to the proof of the theorem, let d! = d — k + 1 and m = s — k + 1 and consider a 
sequence < a% = 02 = • • • = a m < a m+ i < . . . a^. Let R be the rectangle R ai ,a 2 ,...,a d , in K d as in 
the example considered in the first section and let P = T k ~ 1 (R) = T(T(. . . (R) ■■■))• Then P is a 
polytope in R rf of absolute rank k and its volume function Wp is of class C^ -1 ), but not C s . qed. 
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